"Paparazzi" được coi là video âm nhạc hoành tráng nhất mà Girls' Generation từng thực hiện. Trường quay của video này chứa 30,000 bóng đèn, mất một tuần để dựng bởi 120 người. Bên cạnh đó, 300 người đã xuất hiện trong video, với tất cả năm phiên bản.

"Paparazzi" ra mắt lần đầu tiên ở Shibuya vào ngày 10 tháng 6 năm 2012. Sau đó video và một phiên bản vũ đạo được đăng tải lên YouTube vào ngày 15 tháng 6 năm 2012. Hai video nhận được hơn 4 triệu lượt xem trong vòng 2 ngày. Một phiên bản vũ đạo khác tên là "Dance Edit Gold" cũng được ra mắt vào ngày 22 tháng 6 năm 2012.

Video này dài 6 phút 36 giây, bắt đầu với cảnh các thành viên đi qua một hành lang để bước vào tiền sảnh của một khách sạn, vây quanh bởi các phóng viên. Sau đó video chuyển cảnh đến một nhà hát khi Seohyun và Tiffany đang chuẩn bị biểu diễn. Trên sân khấu, một người đàn ông bước ra và thông báo, "Ladies and gentlemen, Girls' Generation. Come on!" Cánh gà được mở ra, cho thấy một góc phố với vài câu lạc bộ đêm, một tiệm cà phê và một rạp chiếu phim. Những tấm áp phích của rạp chiếu phim có dòng chữ "Girls' Generation In Concert" với hình ảnh của nhóm từ phiên bản repackaged của album tiếng Nhật đầu tiên Girls' Generation.

Tiếp đó, trong nền nhạc "Singin' in the Rain" (Gene Kelly), các thành viên trong trang phục áo choàng bước ra và gặp nhau giữa con phố. Ánh đèn của máy ảnh đột ngột nháy lên làm họ bất ngờ. Dòng chữ "Paparazzi - Girls' Generation" xuất hiện, sau đó các thành viên cởi bỏ áo choàng, để lộ trang phục bên trong với các màu chủ đạo đỏ, đen, trắng và bài hát bắt đầu. Trong đoạn điệp khúc thứ hai, một phông nền khác giống như phòng khiêu vũ xuất hiện. Video cũng bao gồm nhiều đoạn cắt cảnh lúc họ đang bước ngang qua tiền sảnh và bị phóng viên đuổi theo, cũng như những cảnh quay cận cảnh các thành viên. Khi bài hát kết thúc, trang nhất của một tờ báo tên là "Weekly Exploitation Press" xuất hiện với những bài báo như "Phong cách của họ đã trở thành Kinh thánh của thời trang" hay "Girls' Generation bị bao vây". Sau đó video trở lại khung cảnh góc phố, các thành viên mặc áo choàng và lần lượt rời khỏi sân khấu, một lần nữa trong nền nhạc "Singin' in the Rain", cánh gà được hạ xuống và khán giả bắt đầu vỗ tay.